Computational Queuing Analysis: An Application to Traffic Flow Analysis of the NAS
نویسندگان
چکیده
The application of Queuing Theory to quantify the relationships between trajectory uncertainties due to aviation operations, precision of navigation and control, and traffic flow efficiency in the National Airspace System is discussed. This work builds on a previous research effort on Markovian queuing network models of the NAS. While the Markovian network model provides closed-form analytical solutions, it does not model arrival and service distributions with high fidelity. On the other hand, Phase-Type distributions such as the Coxian can model any distribution with arbitrary accuracy, however analytical solutions for such queuing networks are not available. This paper develops a numerical solution methodology for analysis of queuing networks with Coxian arrivals and service time distributions. This approach is based on state enumeration and propagation of Chapman Kolmogorov equations. This paper develops novel numerical methods to obtain exact solutions to the departure process from a queue as well as aggregation and disaggregation of flows with arbitrary inter-arrival distributions. Sample results for a Center Level model of the U.S. National Airspace System are presented.
منابع مشابه
Traffic Flow Analysis Based on Queuing Models
One of the most important issues in the plant layout design especially in mass production organizations with high inter-plant logistics is‘material flow and inter-plant traffic analysis and its effects on the production capabilities or pauses in production lines. In this paper the inter-plant traffic analysis issue on the basis of single channel queue model (M/M/1) is analyzed in a carmaker c...
متن کاملBehavioral Analysis of Traffic Flow for an Effective Network Traffic Identification
Fast and accurate network traffic identification is becoming essential for network management, high quality of service control and early detection of network traffic abnormalities. Techniques based on statistical features of packet flows have recently become popular for network classification due to the limitations of traditional port and payload based methods. In this paper, we propose a metho...
متن کاملQueuing Models for Analyzing the Impact of Trajectory Uncertainties on the NAS Flow Efficiency
The application of Queuing Theory to quantify the relationships between trajectory uncertainties due to aviation operations, precision of navigation and control, and traffic flow efficiency in the National Airspace System is discussed. This work builds on a previous research effort on Markovian queuing network models of the NAS. Two approaches for incorporating the trajectory uncertainties in t...
متن کاملMODELLING AND ANALYSIS OF A DISCRETE-TIME PRIORITY QUEUING COMPUTER NETWORK WITH PRIORITY JUMPS USING PROBABILITY GENERATING FUNCTIONS
Priority queues have a great importance in the study of computer communication networks in which different types of traffic require different quality of service standards. The discrete-time non-preemptive priority queuing model with priority jumps is proposed in this paper. On the basis of probability generating functions mean system contents and mean queuing delay characteristics are obtained....
متن کاملApplication of a Fast-time Network Simulation to Air Traffic Flow Management Analysis
The Mid-Level Model (MLM) is a MITRE CAASD-developed fast-time network simulation of the U.S. National Airspace System (NAS) and other world regions. We present a brief overview of MLM and an example of an MLM application to Air Traffic Flow Management (TFM). TFM actions are commonly used to mitigate capacity/demand imbalances within the NAS. Modeling TFM events has proven challenging in the pa...
متن کامل